Combinatorial optimization

Results: 1158



#Item
771Search algorithms / Robot control / Routing algorithms / Combinatorial optimization / Network theory / Visibility graph / Homotopy / Motion planning / Euclidean shortest path / Mathematics / Graph theory / Applied mathematics

2013 IEEE International Conference on Robotics and Automation (ICRA) Karlsruhe, Germany, May 6-10, 2013 Online Motion Planning for Tethered Robots in Extreme Terrain Melissa M. Tanner1 , Joel W. Burdick 1 , and Issa A. D

Add to Reading List

Source URL: www.kiss.caltech.edu

Language: English - Date: 2014-05-23 13:34:26
772Combinatorial optimization / Game artificial intelligence / Artificial intelligence / Heuristic function / Algorithm / Applied mathematics / Search algorithms / Mathematics / A* search algorithm

Faster Optimal Planning with Partial-Order Pruning David Hall, Alon Cohen, David Burkett, and Dan Klein EECS CS Division University of California Berkeley Berkeley, California 94720 {dlwh,dburkett,klein}@cs.berkeley.edu,

Add to Reading List

Source URL: nlp.cs.berkeley.edu

Language: English - Date: 2014-11-13 15:24:10
773Operations research / Dynamic programming / Cryptography / Combinatorial optimization / Knapsack problem / Subset sum problem / Sequence / Superincreasing sequence / Exponentiation / Mathematics / Theoretical computer science / Computational complexity theory

Sage Reference Manual: Numerical Optimization Release 6.3 The Sage Development Team

Add to Reading List

Source URL: www.sagemath.org

Language: English - Date: 2014-11-16 14:58:22
774Applied mathematics / Linear programming / Combinatorial optimization / Convex optimization / Ellipsoid method / Relaxation / Nonlinear programming / Cutting-plane method / Travelling salesman problem / Mathematical optimization / Mathematics / Operations research

SUMMARY OF RESEARCH CONTRIBUTIONS http://scholar.google.com/citations?user=0VsVEfQAAAAJ The list of 331 refereed journal publications given below (in print or accepted to appear) make the following contributions to the O

Add to Reading List

Source URL: filebox.vt.edu

Language: English - Date: 2014-05-16 09:48:47
775Conjectures / Combinatorial optimization / NP-complete problems / Mathematical optimization / Unique games conjecture / computational complexity theory / Maximum cut / Subhash Khot / P versus NP problem / Theoretical computer science / Mathematics / Applied mathematics

Subhash Khot Typically, major math prizes are given for major results. But in this case, Subhash Khot is receiving the Nevanlinna Prize in large part for a conjecture – and even more surprisingly, one whose truth exper

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2014-07-30 08:33:48
776Applied mathematics / Cutting-plane method / Mathematics / Numerical software / Integer programming / PROPT / Constraint programming / TomSym / Numerical analysis / Combinatorial optimization / Operations research

Integer Programming Wolfram Wiesemann November 17, 2009 Contents of this Lecture

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2009-11-23 07:02:42
777NP-complete problems / Combinatorial optimization / Cut / Graph connectivity / Graph coloring / Connectivity / Graph partition / Graph / Maximum flow problem / Graph theory / Mathematics / Theoretical computer science

TALIP ad-1/2 pg. vertical 4-C

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-09-07 04:32:07
778Combinatorial optimization / NP-complete problems / Cut / Graph connectivity / Graph partition / Connectivity / Matching / Minimum cut / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Graph Partitioning using Single Commodity Flows Satish Rao Umesh Vazirani University of Waterloo,

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2007-01-02 19:10:42
779Theoretical computer science / AMPL / Linear programming / Semidefinite programming / Global optimization / Combinatorial optimization / General Algebraic Modeling System / Operations research / Mathematical optimization / Applied mathematics

Interfacing NEOS from R The R package rneos Bernhard Pfaff [removed] Invesco Asset Management Deutschland GmbH, Frankfurt am Main

Add to Reading List

Source URL: www.rinfinance.com

Language: English - Date: 2011-05-19 21:22:21
780Combinatorial optimization / NP-complete problems / Operations research / Cut / Graph connectivity / Graph embedding / Graph partition / SL / Connectivity / Theoretical computer science / Mathematics / Applied mathematics

5 Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University, Princeton, New Jersey

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-09-06 20:58:15
UPDATE